Towards a General Solution to Drawing Area-Proportional Euler Diagrams
نویسندگان
چکیده
We present a deterministic algorithm for drawing Euler diagrams using n simple polygons so that the regions have a prescribed area. Our solution works for all Euler diagrams that have a region of common intersection (i.e., region {1, 2, . . . , n}), and for any weight function. When there is no region for {1, 2, . . . , n}, the algorithm can still be applied, but will sometimes create an Euler diagram where the curves are self-intersecting.
منابع مشابه
Drawing Area-Proportional Venn and Euler Diagrams
We consider the problem of drawing Venn diagrams for which each region’s area is proportional to some weight (e.g., population or percentage) assigned to that region. These area-proportional Venn diagrams have an enhanced ability over traditional Venn diagrams to visually convey information about data sets with interacting characteristics. We develop algorithms for drawing area-proportional Ven...
متن کاملA general method for drawing area-proportional Euler diagrams
Area-proportional Euler diagrams have many applications, for example they are often used for visualizing data in medical and biological domains. There have been a number of recent research efforts to automatically draw Euler diagrams when the areas of the regions are not considered, leading to a range of different drawing techniques. By contrast, substantially less progress has been made on the...
متن کاملVisualizing set relations and cardinalities using Venn and Euler diagrams
In medicine, genetics, criminology and various other areas, Venn and Euler diagrams are used to visualize data set relations and their cardinalities. The data sets are represented by closed curves and the data set relationships are depicted by the overlaps between these curves. Both the sets and their intersections are easily visible as the closed curves are preattentively processed and form co...
متن کاملGenerating and Drawing Area-Proportional Euler and Venn Diagrams
An Euler diagram C = {c1, c2, . . . , cn} is a collection of n simple closed curves (i.e., Jordan curves) that partition the plane into connected subsets, called regions, each of which is enclosed by a unique combination of curves. Typically, Euler diagrams are used to visualize the distribution of discrete characteristics across a sample population; in this case, each curve represents a charac...
متن کاملExtended Abstract: Constructing Area-Proportional Venn and Euler Diagrams with Three Circles
A 3-Venn diagram is used to represent all possible combinations of three characteristics and is most commonly drawn with three overlapping congruent circles as shown in Fig. 1. The diagram’s zones are often labelled to indicate the size of the population with that respective combination of characteristics. If some of the combinations have zero population, they may be omitted and the resulting d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. Notes Theor. Comput. Sci.
دوره 134 شماره
صفحات -
تاریخ انتشار 2005